Amin Shokrollahi

Amin Shokrollahi is a mathematician who has worked on a variety of topics including coding theory, and algebraic complexity theory. He is best known for his work on iterative decoding of graph based codes for which he received the IEEE Information Theory Best Paper Award of 2002 (together with Michael Luby, Michael Mitzenmacher, and Dan Spielman, and Tom Richardson and Ruediger Urbanke). He is one of the inventors of a modern class of practical erasure codes known as tornado codes,[1] and the principal developer of raptor codes,[2] which belong to a class of rateless erasure codes known as Fountain codes. In connection with the work on these codes, he received the IEEE Eric E. Sumner award in 2007 together with Michael Luby "for bridging mathematics, Internet design and mobile broadcasting as well as successful standardization"[3] and the IEEE Richard W. Hamming Medal in 2012 together with Michael Luby "for the conception, development, and analysis of practical rateless codes".[4] He also received the 2008 joint Communication Society and Information Theory Society Best Paper Award for his work on Raptor Codes.

References

  1. ^ Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman, Volker Stemann (1997). "Practical Loss-Resilient Codes". Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97 (ACM): 150–159. http://portal.acm.org/citation.cfm?id=258573. 
  2. ^ Amin Shokrollahi (2006). "Raptor Codes". Transactions on Information Theory (IEEE) 52 (6): 2551–2567. http://ieeexplore.ieee.org/iel5/18/34354/01638543.pdf?isnumber=34354&prod=JNL&arnumber=1638543&arSt=2551&ared=2567&arAuthor=Shokrollahi%2C+A. 
  3. ^ "IEEE Eric E. Sumner Award Recipients". http://www.ieee.org/about/awards/bios/sumner_recipients.html. Retrieved Feb. 27, 2011. 
  4. ^ "IEEE Richard W. Hamming Medal Recipients". IEEE. http://www.ieee.org/documents/hamming_rl.pdf. Retrieved January 5, 2011 (2011-01-05).